Multi-Group Multicast Beamforming by Superiorized Projections Onto Convex Sets

نویسندگان

چکیده

In this paper, we propose an iterative algorithm to address the nonconvex multi-group multicast beamforming problem with quality-of-service constraints and per-antenna power constraints. We formulate a convex relaxation of as semidefinite program in real Hilbert space, which allows us approximate point feasible set by iteratively applying bounded perturbation resilient fixed-point mapping. Inspired superiorization methodology, use mapping basic algorithm, add each iteration small intent reduce objective value distance rank-constraint sets. prove that sequence perturbations is bounded, so guaranteed converge relaxed program. Simulations show proposed approach outperforms existing algorithms terms both computation time approximation gap many cases.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Consecutive projections onto convex sets.

In this note we describe and evaluate the performance of a novel approach to information recovery that involves consecutive projection onto convex sets (POCS). The method is applied to a time series of medical image data and the results are compared to images reconstructed using the standard POCS reconstruction method. The consecutive POCS method converges in a desired step-wise manner producin...

متن کامل

Projections onto convex sets on the sphere

In this paper some concepts of convex analysis are extended in an intrinsic way from the Euclidean space to the sphere. In particular, relations between convex sets in the sphere and pointed convex cones are presented. Several characterizations of the usual projection onto a Euclidean convex set are extended to the sphere and an extension of Moreau’s theorem for projection onto a pointed convex...

متن کامل

On Differentiability of Metric Projections onto Moving Convex Sets

We consider properties of the metric projections onto moving convex sets in normed linear spaces. Under certain conditions about the norm, directional diierentiability (of higher order) of the metric projections at boundary points is characterized. The characterization is formulated in terms diierentiability of multifunctions and properties of the set-derivatives are shown.

متن کامل

Differentiability Properties of Metric Projections onto Convex Sets

It is known that directional differentiability of metric projection onto a closed convex set in a finite dimensional space is not guaranteed. In this paper we discuss sufficient conditions ensuring directional differentiability of such metric projections. The approach is based on a general theory of sensitivity analysis of parameterized optimization problems.

متن کامل

Fractal Image Coding as Projections Onto Convex Sets

We show how fractal image coding can be viewed and generalized in terms of the method of projections onto convex sets (POCS). In this approach, the fractal code defines a set of spatial domain similarity constraints. We also show how such a reformulation in terms of POCS allows additional contraints to be imposed during fractal image decoding. Two applications are presented: image construction ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Signal Processing

سال: 2021

ISSN: ['1053-587X', '1941-0476']

DOI: https://doi.org/10.1109/tsp.2021.3117513